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Amendments to the Claims 



This listing of claims will replace all prior v^ioDS, and listings, of claims in the 
application. 

Listing of Claims: 

1. (Original) A system that facilitates learning Bayesian networks with local distributions, 
where at least one distribution is not a complete table, comprising: 

a complete data set; 

a Bayesian network constructor component that constructs a complete-table Bayesian 
network to represent local distributions of data in the complete data set and employs a leaming 
algorithm that can reverse edges in the complete-table Bayesian network to facilitate leaming a 
decision-tree Bayesian network. 

2. (Original) The system of claim 1, the Bayesian netwoik constractor component further 
analyses a directed acyclic graph that results fiom the complete-table Bayesian network to 
detennine a partial ordering of the complete-table Bayesian network. 

3. (Original) The system of claim 2, the leaming algorithm permits construction of the local 
distributions to the partial ordering of the directed acyclic graph of the complete-table Bayesian 
network. 

4. (Original) The system of claim 1 , the Bayesian network constiuctor component 
determines a score for each edge in the complete-table Bayesian network. 

5. (Original) The systcan of claim 4, the Bayesian network constructor component 
detennines a score for at least one other potential edge configuration in the complete-table 
Bayesian network to assess whether the score of an edge can be inQ>roved. 
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6. (Original) The system of claim 5, the Bayesian network constructor component 
manipulates at least one edge in the complete-table Bajresian network if manipulation of the edge 
will improve the score of the edge. 

7. (Original) The system of claim 6, the local distributions comprise at least one decision 
. tree. 

8. (Original) The system of claim 6, the local distributions comprise at least one support 
vector machine. 

9. (Cmrently Amended) The system me&64 of claim 6, the local distributions comprise at 
least one logistic regression. 

10. (Onginal) A method for learning Bayesian networks with at least one distribution that is 
not a complete table, comprising: 

inputting a corr5)lete data set; 

learning a first Bayesian network that comprises complete tables; 
analyzing a directed acyclic graph of a complete-table Bayesian network; and 
learning a second Bayesian network that comprises a distribution with at lea$t one non- 
complete-table-distribution. 

U. (Original) The method of claim 10, learning the first Bayesian network comprises 
employing a search algorithm that can reverse edges in the complete table Bayesian network. 

12. (Original) The method of claim 1 1, further comprising determining a score for at least 
one edge in the complete-table Bayesian network. 

13. (Original) The method of claim 12, further comprising determining scores for other 
potential edge configurations in the complete-table Bayesian network. 
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14. (Currently Amended) The method of claim 13, further comprising comparing the score of 
the ^ at least one edge to the score for another potential edge configuration to detennine 
whether the score of the at least one edge can be improved. 

15. (Original) The method of claim 14, further comprising refining the complete-table 
Bayesian network by manipulating the at least one edge to improve the score of the at least one 
edge if it is determined that the score of the at least one edge can be improved 

16. (Original) The method of claim 1 5, further comprising refinaining from manipulating 
edges in the complete-table Bayesian network if it is determined that no edge score can be 
improved. 

17. (Original) The method of claim 16, finther comprising deriving a set of constraints on 
construction of the local distributions in the second Bayesian network based on the directed 
acyclic gr^h of the complete-table Bayesian network once it is determined that no edge score 
can be improved. 

18. (Original) The method of claim 17, deriving the set of constraints comprises evaluating 
the directed acyclic graph of the complete-table Bayesian network to identify all edges in a 
refined complete-table Bayesian network. 

19. (Original) The method of claim 18, learning the second Bayesian network comprises 
employing a constrained learning algoriflim that respects the partial order of the directed acyclic 
graph of the refined complete-table Bayesian network. 

20. (Original) The method of claim 1 9, further comprising growing decision trees as local 
distributions that define the second Bayesian network. 
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21. (Origmal) The method of claim 12, detennining a score for at least one edge comprises: 
detenninmg a degree of dependency between nodes connected by the at least one edge; 
detennining a direction of d^endence between nodes connected by the at least one edge; 

and 

assessing whether the direction of that at least one edge is correct based at least in part on 
the direction of dependence between nodes connected by the at least one edge. 

22. (Original) The method of claim 21, further comprising det^mining whettier the score of 
the at least one edge is a best possible score by comparing the score of the at least one edge to 
scores for all otihor possible arrangements of the nodes and the at least one edge. 

23. (Original) The method of claim 22, further comprising reversing the direction of the edge 
to improve edge score if the score of the at least one edge is lower than a score for another 
possible arrangement of the nodes and Uie at least one edge, 

24. (Original) A data packet transmitted between two or more computer components that 
facilitates data access, the data packet comprising data set inforaiation, based, in part, on a 
complete data table-based model or pattern. 

25 . (Original) The data packet of claim 24, the data packet further comprising data set 
information based directly &om the data set. 

26. (Original) The data packet of claim 25. the data packet fiirther comprising data set 
information based on a complete data table. 

27. (Original) A data packet transmitted between two or more computer components that 
facilitates data access, the data packet comprising data set information useable for learning a 
Bayesian netwoik with decision trees, based, in part, on a Bayesian network with complete data 
tables. 
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28. (Original) A device employing the system of claim 1 comprising at least one of a 
computer, a server, and a handheld electronic device. 



29. (Original) A system that facilitates learning Bayesian networks with decision trees, 
comprising: 

means for learning a complete-table Bayesian networic from a data set; 
means for refining a directed acyclic graph resulting from the complete-table Bayesian 
network; and 

means for learning a Bayesian network with at least one non-complete-table distribution, 
whereby local distributions are constructed in accordance with constraints imposed by a partial 
order of the directed acyclic graph of the complete-table Bayesian net. 
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